On some problems related to palindrome closure

نویسندگان

  • Michelangelo Bucci
  • Aldo de Luca
  • Alessandro De Luca
  • Luca Q. Zamboni
چکیده

In this paper we solve some open problems related to (pseudo)palindrome closure operators and to the infinite words generated by their iteration, that is, standard episturmian and pseudostandard words. We show that if θ is an involutory antimorphism of A, then both θ-palindromic closures of any factor of a θ-standard word are also factors of some θ-standard word. We also introduce the class of pseudostandard words with “seed”, obtained by iterated pseudopalindrome closure starting from a nonempty word. We prove that pseudostandard words with seed are morphic images of standard episturmian words. Moreover, for any given pseudostandard word s with seed, there exists an integer N such that for any n ≥ N , s has at most one right (resp. left) special factor of length n.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pseudopalindrome closure operators in free monoids

We consider involutory antimorphisms θ of a free monoid A∗ and their fixed points, called θ-palindromes or pseudopalindromes. A θ-palindrome reduces to a usual palindrome when θ is the reversal operator. For any word w ∈ A∗ the right (resp. left) θ-palindrome closure of w is the shortest θ-palindrome having w as a prefix (resp. suffix). We prove some results relating θ-palindrome closure operat...

متن کامل

F-regularity relative to modules

In this paper we will generalize  some of known results on the tight closure of an ideal to the tight closure of an ideal relative to a module .

متن کامل

Some (Fuzzy) Topologies on General\ Fuzzy Automata

In this paper, by presenting some notions and theorems, we obtaindifferent types of fuzzy topologies. In fact, we obtain someLowen-type  and Chang-type fuzzy topologies on general fuzzyautomata. To this end, first we define a Kuratowski fuzzy interioroperator which induces a  Lowen-type  fuzzy topology on the  set ofstates of a max- min general   fuzzy automaton. Also by  provingsome theorems, ...

متن کامل

Inner Palindromic Closure

We introduce the inner palindromic closure as a new operation ♠, which consists in expanding a factor u to the left or right by v such that vu or uv, respectively, is a palindrome of minimal length. We investigate several language theoretic properties of the iterated inner palindromic closure ♠∗(w) = ⋃ i≥0 ♠ (w) of a word w.

متن کامل

Pseudoepisturmian sequences

Theory of Sturmian and episturmian sequences is a subject of great interest in combinatorics on words with applications in several fields. The aim of this talk is to present very recent research results concerning some extensions of episturmian sequences which have been obtained in a joint work with Alessandro De Luca, Michelangelo Bucci, and Luca Q. Zamboni [?, ?, ?]. As is well known palindro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ITA

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2008